Linear Recurring Sequences over Finite Fields.
نویسندگان
چکیده
منابع مشابه
Values of linear recurring sequences of vectors over finite fields
(1) s(k) = { vk if k ≤ n , ∑n−1 i=0 ais(k − n+ i) if k > n . We note that the elements of the sequence S can be considered as elements of the field Fqn which is an n-dimensional vector space over Fq. It is easy to see that without loss of generality we can suppose that f(0) 6= 0. Thus, it is possible to define the order of f , denoted by τ , as the least positive integer t for which f(x) divide...
متن کاملEquidistribution of Linear Recurring Sequences in Finite Fields
According to a general principle established by the first author [ 121, any linear recurring sequence in a finite field which hes a sufficiently long period is almost equidistributed, in the sense that each element of the field occurs about equally often in the full period of the sequence. This raises the question of characterizing those linear recurring sequences for which we have exact equidi...
متن کاملLinear Complexity of Finite Field Sequences over Different Fields
In this paper we study relationships between the linear complexities of a sequence when treated as a sequence over two distinct fields. We obtain bounds for one linear complexity in the form of a constant multiple of the other, where the constant depends only on the fields, not on the particular sequence. key words: Linear complexity, stream cipher, finite field, pseudorandom sequence.
متن کاملInteger Sequences and Matrices Over Finite Fields
In this expository article we collect the integer sequences that count several different types of matrices over finite fields and provide references to the Online Encyclopedia of Integer Sequences (OEIS). Section 1 contains the sequences, their generating functions, and examples. Section 2 contains the proofs of the formulas for the coefficients and the generating functions of those sequences i...
متن کاملOn interleaved sequences over finite fields
An (f(x); m)-interleaved sequence Gong (IEE Trans. Inform. Theory 41(2) (1995) 400) over a !nite !eld Fq is a sequence where all its m-decimated sequences have f(x) as the common characteristic polynomial, which can be determined by a control parameter. This paper demonstrates how issues such as minimal polynomial, linear span, period and correlation values of an (f(x); m)-interleaved sequence ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: MATHEMATICA SCANDINAVICA
سال: 1965
ISSN: 1903-1807,0025-5521
DOI: 10.7146/math.scand.a-10759